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1. Introduction 

Boundary functions form a useful tool in the study of ideals in various classes of nest 
algebras. In the simplest case, where the nest algebra is T n , the algebra of n x n upper 
triangular matrices, it is a simple matter to associate to each ideal in T n an appropriate 
boundary function. This was generalized to weakly closed ideals in general nest subalgebras 
of B(TL) by Erdos and Power in [EP] and to Volterra nest subalgebras of C*-algebras by 
Power in [PI]. Larson and Solel extended the Erdos-Power theory to the context of nest 
subalgebras of factor von Neumann algebras [LS]. Both theories apply to modules over 
the nest algebra, not just to ideals in the nest algebra. Davidson, Donsig and Hudson in 
[DDH] study support functions for norm closed bimodules of nest algebras; their support 
functions come in pairs which allow the determination of a maximal and sometimes a 
minimal bimodule for a given pair 

Amongst algebras which are direct limit of T n 's, the full nest algebras introduced in 
[HP] have the most in common with weakly closed nest algebras. It is not surprising, 
therefore, that it is possible to define boundary functions in this context. The definition of 
boundary functions for ideals given in this paper is based on the possibility of coordinitiza- 
tion for these algebras. In point of fact, since everything is based on the properties of the 
coordinate system, the theory is valid for a wider class of operator algebras than full nest 
algebras. This class will be the trivially analytic subalgebras of simple AF C*-algebras with 
an injective 0-cocycle. Although the theory of boundary functions in this paper resembles 
the theory in the various papers cited in the first paragraph, one significant difference is 
that the boundary functions in the cited papers are all maps from the nest of invariant 
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subspaces to itself while the boundary functions in this paper are maps from the spectrum 
of the diagonal of the algebra to itself. 

We shall assume throughout this paper that B is a simple AF C* -algebra and that 
A is an analytic subalgebra of B with a trivial cocycle c which is the coboundary of an 
injective 0-cocycle. These analytic subalgebras are necessarily maximal triangular. The 
diagonal, D = A n A*, of A is a canonical masa in B. 

AF C*-algebras are groupoid C*-algebras; it is this groupoid and substructures of 
the groupoid that provide the necessary coordinitization for the existence of boundary 
functions for arbitrary ideals. We describe these coordinates very briefly; consult [MS] for 
a more detailed treatment. Since D is an abelian C*-algebra, there is a compact Hausdorff 
topological space X such that D = C(X). In the present context, the spectrum X will, in 
fact, be a Cantor space. 

The groupoid for B will be a principal groupoid based on X; i.e., an equivalence 
relation on X. One way to obtain this equivalence relation is as follows: write B as a 
direct limit of finite dimensional C*-algebras and choose a system of matrix units for this 
system. Each matrix unit in the system acts on D by conjugation and consequently induces 
a partial homeomorphism of X, the spectrum of D. The groupoid, G, is the union of the 
graphs of all the matrix units of the system. Since the same result is obtained if one uses all 
normalizing partial isometries in B instead of a system of matrix units, G is independent 
of the choice of matrix unit system. 

In this context, G is an equivalence relation on X and the groupoid operations are as 
follows: 

(i) (w,x) and (y,z) are composible if, and only if, x = y, in which case the product is 

(w,z), and 

(ii) the inverse of (w,x) is (x,w). 

Furthermore, G is a topological groupoid. The topology is obtained by declaring that the 
graph of each matrix unit will be an open set. It turns out that each such graph is also a 
compact set. Note that the groupoid topology is not the relative product topology on G 
as a subset of X X X. 

The space, X, may be identified with the diagonal of I X I (which is an open, 
compact subset of G) via the homeomorphism x — > (x,x). We make this identification 
hereafter. Also, note that the two coordinate projections, tt\ and 7T2 of X X X onto X are, 
when restricted to G, local homeomorphisms with respect to the topology on G. An open 
set on which tt\ and 712 are one-to-one is known as a G-set. Since any neighborhood of a 
point in G contains a smaller neighborhood which is a G-set, we will always assume in the 
sequel that neighborhoods are G-sets. 

The subalgebra, A, is a canonical subalgebra, and as such is generated by the matrix 
units which it contains (after a matrix unit system for B has been selected). This makes 
it easy to describe the support set, P, for A (a subset of G whose existence is guaranteed 
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by the spectral theorem for bimodules [MS]); P is the union of the graphs of those matrix 
units which lie in A. This support set has been called by a variety of terms in the literature; 
we shall refer to it as the spectrum of the algebra A (based on the fact that the relationship 
between A and P is strongly analogous to the relationship between D and X). Similarly, 
we will sometimes refer to G as the spectrum of B and, by extension, to the triple (A, P, G) 
as the spectral triple for (D, A, B). By a theorem of Power [P2], the spectrum is a complete 
invariant for isometric isomorphism of triangular subalgebras of AF C*-algebras. 

The spectrum, P, satisfies several important properties in the analytic subalgebra 
case. For example, P n P _1 = X and P U P _1 = G. Also, P induces a total order on each 
equivalence class from G. If y is an element of X, let orb y denote the equivalence class of 
x; i.e., orb y = {x \ (x, y) G G}. The assumption that B is a simple C*-algebra is equivalent 
to the property that each orbit, orb y , is dense in X [R, p. 112]. 

Examples of spectral triples of the type under discussion are provided by the refine- 
ment algebras. Here, X will be the space of all sequences where each term x n 
is an element of a set of positive integers of the form {1, . . . ,k n }. Now X is, in fact, 
the Cartesian product of countably many finite sets; the topology on X is the prod- 
uct topology for this Cartesian product. The equivalence relation, 67, is the following: 
(x,y) G G if, and only if, there is an integer A such that x n = y n for all n > A. 
(This is the "tails are the same" equivalence relation.) Each pair of finite sequences, 
(ai, . . . , a at) and (bi, . . . , &tv), determines a basic open set for the topology in 67; this set is 
{(x,y) eG\xi = cii and yi = bi for % = 1, . . . , N}. Finally, the spectrum, P, is given as fol- 
lows: (x, y) G P if, and only if, there is an integer, A, such that (x±, . . . , x^) ^ (y±, . . . , y^) 
(in the lexicographic order) and Xi = yi for i > A. The spectral triple for any refinement 
algebra can be represented as described above. 

We mention in passing that the spectral triple for any full nest algebra has a similar 
representation. The only change that is needed is to replace the "tails the same" equiv- 
alence relation by a possibly much more complicated equivalence relation which can be 
determined from a presentation for the algebra. 

Just as the subalgebra, A, of B has a support set P contained in 6, so does any ideal 
in A or, for that matter, any A-module, M, in B. Suppose that X C A is an ideal. Then X 
is canonical and so is generated by the matrix units which it contains. Let a be the union 
of the graphs of the matrix units in X. The open set a is the support set of X. (Since X is 
a -D-bimodule, the spectral theorem for bimodules may be used to obtain the existence of 
a.) The same discussion applies to an A-module, M. The support set for an ideal or an 
A-module satisfies the following definition: 

Definition. An open subset a of P is an ideal set if {w, x), (y, z) G P and (x, y) G a imply 
that (to, z) G a. If a satisfies the same condition but is merely contained in 67, then it is 
an A-module set. 

There is a one-to-one correspondence between ideals in A and ideal sets in P and 
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between A-modules in B and A-module sets in G. Consequently, in the rest of this paper, 
we shall discuss ideal sets (or, once, A-module sets) only. 

A 1-cocycle, c, is a continuous groupoid homomorphism from G into the real numbers, 
R, such that c _1 (0) = X. (Keep in mind that X is identified with the diagonal of G.) 
The cocycle property asserts that c(x,z) = c(x,y) + c(y,z) for all (x,y), (y,z) G G. The 
canonical subalgebra A is analytic in B if P = c _1 [0, oo). Finally, A is trivially analytic if c 
can be written in the form c(x, y) = b(y) — b(x) for some continuous function b: X — > X. 
As stated above, all the algebras under consideration are analytic subalgebras of an AF 
C*-algebra which possess a trivial cocycle. 

For example, suppose that (X, P, G) is the spectral triple of a refinement algebra and 
has the form described above. Then let 

oo 

^ feife 2 ...k n 

n=l 

The 1-cocycle, c, is the coboundary of the 0-cocycle b: X — > R defined by 

oo 1 

^ hk 2 ...k n 

n=l 

It is easy to see that b is a continuous function on X and that c(x, y) = b(y) — b(x), for all 
(x,y) E P. 

We know that P induces a total order on each equivalence class; in fact, there is a total 
order on X which agrees with P on equivalence classes. This is the lexicographic order: 
x ■< y if, and only if, x = y or there is an integer such that (xi, . . . , xn) -< (yi, ■ ■ ■ , Un) 
in the lexicographic order. [Note that if (x±, . . . , xn) -< (yi, ■ ■ ■ , Un) and M > A, then 
(x±, . . . , xm) -< {yi-, ■ ■ ■ > Dm)-] The lexicographic order on X has countably many gaps; 
let a( n ) be an enumeration of the points with an immediate successor and let b^ be the 
immediate successor ofa( n ). These are precisely the points where b fails to be one-to-one. 
However, we can define a new and injective 0-cocycle, 6, which induces a 1-cocycle, c, given 
by C (x, y) = b(y) - b(x). IfxeX, let S(x) = {n | -< x}. Define b: X — ► R by 

b(x) = b(x)+ ~^n" 

neS(x) 

Since the order topology induced by ^ on X is the same as the topology which X carries 
as the spectrum of D, b is continuous. If (x,y) G P, then S(x) C S(y) and c _1 [0, oo) = 
c _1 [0, oo); thus c is a cocycle for the same analytic subalgebra as c is. 

This same discussion can be carried out in the case in which (A, P, G) is the spectral 
triple for a full nest algebra. The only change is that the "equal tails" equivalence relation 
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is replaced by a more complicated equivalence relation. In the full nest algebra case it is 
possible that (a^ , b^) G P, for certain values of n. When this occurs, the formula for 
c given above is modified so that c(a^ n \b^) > 0; consequently bib^ n >) > b(a^ n >) and the 
corresponding term may be omitted in the formula for b. 

The point of this discussion is that for the class of algebras of primary interest, the 
full nest algebras, there exists an injective 0-cocycle, b, on X whose coboundary, c, renders 
the algebra trivially analytic. Whenever a trivially analytic algebra is induced from an 
injective 0-cocycle, it is possible to define boundary functions for ideals (or A-modules). 
Henceforth, we assume the existence of such an injective 0-cocycle. 

The 0-cocycle, 6, then induces a total order on X: x ^ y if, and only if b(x) < b(y). 
The two principal properties of this order are that it agrees on each equivalence class with 
the total order induced by P and that the order topology induced by ■< agrees with the 
original topology on X. This total order on X is the feature which makes it possible to 
define, for each ideal set, a boundary function 0. A simple list of properties characterizes 
those functions from X to itself which arise as boundary functions and there are natural 
partitions on the family of ideal sets and on the family of boundary functions so that 
the quotients are in bijective correspondence. (The mapping from ideal sets to boundary 
functions is surjective, but not injective.) 

Before proceeding to the definition of boundary functions, we recapitulate the proper- 
ties of the spectral triple which are critical to the notion of a boundary function. Keep in 
mind that G has a principal groupoid structure and that X is identified with the diagonal 
in G, i.e. with the units of the groupoid. 

1. G is a topological equivalence relation based on the compact Hausdorff space X. 

2. P is an open subset of G which satisfies the properties: P o P C P, P n P _1 = X, 
and P U P" 1 = G. 

3. The two projection maps, tt\ and 112 of X X X onto X are, when restricted to 67, 
local homeomorphisms with respect to the topology on G. In particular, they are 
continuous and open mappings. 

4. Each equivalence class, orb y , from G is countable and dense in X. 

5. There is a total order -< on X which, on each equivalence class, orb y , agrees with the 
order induced by P. Furthermore, the order topology on X is the same as the original 
topology on X. 

6. Since X is compact, it has a minimal element and a maximal element with respect to 
the order -<■ Denote these elements by p m i n and p max - 

This list of properties will suffice for the definition and properties of boundary functions. 
While there are spectral triples which satisfy these properties which do not come from 
trivially analytic subalgebras of AF C*-algebras with injective 0-cocycle, the one's that the 
author knows of are associated with algebras which lack tractable properties and which do 
not appear to be of any interest. If one adds one further property - the assumption that 
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X has at most countably many gaps - then it is possible to prove the existence of a trivial 
1-cocycle for G with injective 0-cocycle. 

2. Boundary Functions 

With the preliminaries out of the way, we now turn attention to the definition and 
properties of boundary functions. Assume that a is an ideal set contained in P. Let y G X. 
Divide orb y into two disjoint subsets as follows: 

A = {x G orb y | (x, y) G a}, 
B = {x G orb y | (x, y) a}. 

It follows from the definition of ideal set that A is an initial segment of orh y and B is a 
terminal segment of orb y (in the order induced by P). Now view A and B as subsets of 
X and let v = sup A and w = inf B, where sup and inf are interpreted with respect to 
the total order on X (which agrees with P on orb y ). The existence of the sup and inf is 
guaranteed by the fact that X is compact in the order topology. Observe that the open 
order interval with endpoints v and w is empty. Indeed, if this open interval were not 
empty, then it would have to contain points of orb y (all equivalence classes are dense in 
X) and this would contradict the obvious fact that X is the union of A and B. This leaves 
two possibilities: either v = w or v is the immediate predecessor of w in the order, on 
X. 

In general, when x -< y in X and the open order interval with endpoints x and y is 
empty, we will say that x has a gap above and that y has a gap below. We will also write 
x = predy and y — succx. 

Definition. Let a be an ideal set in P. The boundary function for a is the function 
4> a : X — ► X is given by the formula 4><r{y) = sup{;r G orb y | (x, y) G a}. 

Note that (pain) satisfies the following: 

(i) if (w, y) G P and w -< 4> a {y)i then (w, y) G a, and 

(ii) if (f> a (y) -< w then (w, y) a. 

It is not possible to say anything about (4>a(y), y) itself; (cf) a (y), y) may or may not be an 
element of P and, if it is an element of P, it may or may not be an element of a. 

Proposition 1. If (p = <p a is the boundary function for an ideal a, then has the following 
properties: 

1- <f>(y) di y, for ally G X. 

2. When <f>(y) has a gap below, the following hold: 

a. ((f>(y),y) G P. 

b. y has a gap below. 



BOUNDARY FUNCTIONS FOR IDEALS IN ANALYTIC LIMIT ALGEBRAS 



7 



c. y -< z =>- 0(y) -< <f>(z). 

d. there is a neighborhood N (aG-set) of (4>(y),y) such that (s,t) G A" =>- s ^ 4>(t). 
3. If y < z then 4>{y) ■< (j>{z), for all y, z G X . 

4- If y does not have a gap below, then 4>(y) = sup{0(£) 1 1 -< y}. 

Definition. A function </>: X — > X which satisfies properties 1) through 4) in Proposition 
f will be called a boundary function. 

Remark. If a is an A- module set rather than an ideal set, a boundary function for a may 
be defined in precisely the same way as for ideal sets. Boundary functions for A-module 
sets satisfy the properties in Proposition 1 with two exceptions: condition 1) must be 
dropped and condition 2a) must be changed to (4>(y), y) G G. With these two changes, the 
general notion of a boundary function can again be defined and the theory described below 
remains valid, provided some obvious trivial changes are made. In the (slightly) modified 
theory, the sets associated with boundary functions are, of course, A-module sets rather 
than ideal sets. From here on, the exposition will be limited to ideal sets. 

Proof of Proposition 1. Property 1) follows immediately from the fact that x -< y for all 
(x,y) G a. 

Assume that 4> a (y) has a gap below. We must have ((j) a (y),y) G a, for the other 
possibility violates the definition of 4> a . In particular, (cj) a (y),y) G P and 2a) is verified. 

Since {4> a {y),y) G a, there is a neighborhood A" of (<f> a (y),y) which is contained in 
a and is a 67-set. We may also assume that ni(N) is contained in the order interval 
[4>a{y) >Pmax] (This order interval is open, since 4> a {y) has a gap below; simply intersect 
the original neighborhood with [0 CT ( y) , p max ] X X.) Now suppose that y does not have a 
gap below. Since 1T2 is an open map, ^(A^) contains an open order inteval whose upper 
endpoint is y. This implies that there is a point (a, b) G A" such that a, b G orb y and b -< y. 
(This uses, once again, the fact that orb y is dense in X.) By the assumptions on N, we 
also have 4> a (y) -< a. The open order interval with endpoints <j> a (y) and a is non-empty 
(since 4> a {y) does not have a gap above) and therefore contains a point z from orb y . Now 
observe that (2, y) = (z, a) o (a, b) o (6, y) with (2, a) and (6, y) in P and (a, b) in a. Thus 
(z,y) G a. But 4>a(y) -< z, contradicting the definition of 4> a . This proves that y must 
have a gap below and condition 2b) is verified. 

In order to verify condition 2c), assume that y -< z. Since both CT (y) and y have 
gaps below and (0 CT (j/), y) G cr, there is a neighborhood A^ (a G-set) of (</v(y), y) which is 
contained in [0 CT (y) , p max ] X [y,Pma.x]- In particular, we can find a point (a, b) G A^ such 
that a, b G orb z and 4> a (y) ~< a an d y < b < z. (The possibility 4> a {y) = a is eliminated 
by the assumption that A^ is a 67-set.) Thus we have (a, 2) = (a, 6) o (6, z) with (a, 6) G a 
and (6, z) G P. This shows that (a, z) G a and hence that a ^ 4> a {z)- Since 4> a (y) -< a, we 
have 4>a(y) -< 4>(t{z)i as desired. 
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Property 2d) follows from property 2a): since (4>a(y),y) G a, there is a neighborhood 
N of (4> a (y)iy) which is contained in a. If (s,t) G N, then (s,£) G a and hence s ^ 4>o-(t). 

Assume that property 3) does not hold; i.e., assume that there are points y, z G X such 
that y -< z and (j><j(z) -< (pa(y)- By property 2c), 4>a{y) does not have a gap below. Choose 
an element a G orb y such that 4> a (z) -< a -< 4> a {y)- By the definition of CT , (a, y) G a. 
So, there is a neighborhood N of (a,y) such that N C a and such that (s,t) G iV implies 
0O- (^) s -< 0<t(z/) and t -< z. Choose an element (s,£) G N with s,t G orb z . We then 
have (s, z) = (s, i) o (£, z) with (s, £) e a and (t, z) G P; hence (s, z) G a. But now we have 
both 4>o-(z) -< s and s -< <j> a (z), a contradition. So 3) holds. 

Assume that y has no gap below (and hence that (j) a (y) also has no gap below). 
Property 3) shows that t -< y (f) a (t) d 4>cr{y)', thus sup{0o-(t) 1 1 -< y} ^ 4>a{y)- In 
order to prove equality, we need to assume that w -< 4> a {y) and show that there is t G X 
such that t -< y and w -< 4> a (t). Since 4>a{y) has no gap below, there is x G orb y such 
that w -< x -< 4> a (y)- By the definition of <f> a , (x,y) G a. Let iV be a neighborhood of 
(x,y) which is contained in a. Since y has no gap below, there is a point (s,t) G iV such 
that t -< y and w -< s. Since (s,t) G a, we have also s z< 4> a (t); thus w -< 4> a (t) and 4) is 
verified. □ 

The mapping a — ► CT from ideal sets to boundary functions is surjective (as we 
shall see later) but is not injective. To find a simple example of two ideals with the same 
boundary function, assume that (a, b) G P, that a ^ b and that a does not have a gap 
below. Define 

°a,6 = {(x, y) G P | either x -< a or b -< y}, 

T a ,b = &a,b U {(a, 6)}. 

We need to make one other assumption: that r a ^ is an open subset of P. In the case of 
refinement algebras, this assumption holds for all points (a, b) G P. For general full nest 
algebrs, there may be points in P for which it fails. If r a ,b is open then it is an ideal set; 
a a ^ is always an ideal set. 

Define a function ip : X — > X as follows: 

{y, if y ^ a, 
a, if a -< y d b, 
y, if 6 ^ y- 

It is a simple matter to check that ^ is the boundary function for both ideals, o a ^ and 

T a ,b- 

Next, we consider how to associate ideals to boundary functions. So, assume that 
<fi: X — > X satisfies the four conditions in the definition of a boundary function. We 
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define three subsets of P as follows: 

a{4>) = {{x,y) EP\x-< 0(y)}, 

v(<f>) = v) e p I x di (f>(y)}, 

a[<j>] = {(x, y) E P \ there is a neighborhood A" of (x, y) with A" C rj(4>)}. 
Proposition 2. The set a{4>) is an ideal set in P. 

Proof. First, we show that cr(0) is open. Let (x,y) E cr ((/)). We must find a neighborhood, 
N, of (x, y) such that N C <r(0). 

First, assume that y has a gap below. The two order intervals [p m i n , 0(y)) and [y,p max ] 
are open subsets of X and (x,y) G [pmin 5 0(y)) x [y,Pmax]- Consequently, there is a 
neighborhood, iV, of (x,y) such that 7Ti(AT) C [p min ,0(y)) and 7r 2 (iV) C [y,p max ]. If 
(w,z) E N, we have w -< <p(y) and y z< z. By property 3), 0(y) ^ 0(z)- Thus, it? -< (/>(;?) 
and (it?, z) E cr(0). This shows that A" C cr(0). 

Now we consider the case when y has no gap below. Property 2b) implies that <p{y) 
has no gap below. Consequently, there is s E X such that x -< s -< <p{y). By property 4), 
there is t -< y such that s -< <fi(t). Now, the order intervals, [p m i n , s) and (t,p mSLX \ are open 
in X and (x,y) G [p m i n ,s) X (£,p max ]. Consequently, there is a neighborhood, AT, of (x, y) 
such that 7Ti(AT) C [p m ; n , s) and ^(A 7 ") C (t,p max ]. Let (to, z) G AT. Then it? -< s and t < z. 
By property 3), (pit) -< 4>(z). But it? -< s -< <j>(t), so w -< 4>(z). Thus (it;, z) E o~((j)) and 
A" C c{<p). This shows that cr{4>) is an open subset of P. 

It remains to show that o~((p) satisfies the ideal property. Assume (a, x) E P, (x,y) E 
cr((f>), and (y, b) E P. Property 3) implies that 0(y) ■< </>(&)• Thus, we have a ■< x -< cj){y) -< 
<j>(b); hence (a, 6) G cr(0) and cr(0) is an ideal set. □ 

Proposition 3. The set a[4>] is an ideal set in P. 

Proof. Let (x,y) E cr[<p]. Then there is a neighborhood, N, of (x,y) such tht A" C rj((j)). 
Clearly, any point in A" is in a[(p}; thus iV C <t[^] and a[(p] is an open subset of P. 

To see that a[4>] satisfies the ideal property, let (a, x) E P, (x, y) E a [(/)], and (y, b) E P. 
All neighborhoods in the following argument are to be open 67-sets which are subsets of 
P. Let N 2 be a neighborhood of (x, y) such that N 2 C r){4>). Let Ni be a neighborhood of 
(a, x) and A^ 3 , a neighborhood of (y, 6). Let N = Ni o N 2 o A3. Then A 7 is a neighborhood 
of (a, 6). If (s,t) G N, then there exist s',f G X such that (s,s') G ATi, (s',£') G A^, and 
(t',t) E N 3 . Then, using A^ C P, N 2 C rj((f)), N 3 C P, and property 3) applied to £' ^ t, 
we have s z< s' ■< <pit') -< 4>(t). Thus (s,t) E rj(4>); since (s,t) is arbitrary in N, N C 77(0). 
This proves that (a, 6) G so a[4>] satisfies the ideal property. □ 

We shall see shortly that the boundary function for the ideal a[(p] is <p, thus verifying 
that the mapping from ideals to boundary functions is surjective. The ideal cr{4>) need 
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not have <fi as its boundary function. An examination of some examples indicates that the 
boundary function for cr(</>) is closely related to <f> and suggests the following definition. 

Definition. Let <p be a boundary function. Define another function <p~ by the formula 



Remark. When (f> is a boundary function, so is (f>~ . Property 1) is obvious, since 4>~(y) d 
4>(y), for all y. There is nothing to prove for property 2), since 4>~(y) never has a gap 
below. For property 3), assume that y -< z. If <p(z) does not have a gap below, then 
4>~{y) d± <P(y) d± <P(z) = <p~(z). If <f)(z) does have a gap below and <p(y) -< (f)(z), then 
4>~ (y) 4>{v) ^ 4>~( z )- Finally, if <f>(z) has a gap below and 4>(y) = <f>(z), then clearly 



This leaves 4) to be verified. When y has no gap below, neither does 4>(y), by property 
2b) . We then have 



Since <fi (y) never has a gap below, we have ((f) ) = (f> ; thus there is never any need 
to iterate the "minus" operation. 

Proposition 4. Let 4> be a boundary function. Let a be any ideal set such that a ((f)) C 
o~ Q cr[(f)]. Then the boundary function ifj for a satisfies (f>~ ■< ip -< (f>. 

Proof. Let y G X. First, we show that if>(y) d: <P(y)- We distinguish two cases. First, 
assume that ip(y) has a gap below. Then, by property 2a), (if)(y),y) G a. Since a C cr[0], 
we have (if)(y),y) G cr[0] and hence ip(y) z< 4>(y)- 

Now assume that ip(y) has no gap below. Suppose that <f>(y) -< ip(y). Since orbits 
are dense, there is t G orh y such that <f>(y) -< t -< ip(y). From the definition of boundary 
functions for an ideal, we have (t, y) G a C a[4>]. But this implies that t z< 4>(y), a 
contradiction. Thus ift(y) d± <P(y) m this case also. 

Next we prove that <j>~(y) z< ift(y)- Assume, to the contrary, that ip(y) -< <j>~(y). Since 
orbits are dense and (f>~ (y) has no gap below, there is t G orb y such that ip(y) -< t -< (f>~(y). 
In particular, t -< (f)(y), so (t, y) G cr ((/)). But cr(4>) C a, so (t,y) G a. The combination 
ip(y) -< t and (t, y) G a contradicts the fact that V> is the boundary function for cr. Thus 




(f)(y), if 0(y) has no gap below, 

pred (f)(y), if (f>(y) has a gap below. 



<f> (y) = <t> (z). 



(f> (y) = (f>(y) = su p{0(*) 

= sup{0(£) 1 1 -< y and (f>(t) has no gap below} 
= sup{0~(£) \ t -< y}. 



(f)-(y)±i>(y). □ 
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Proposition 5. Assume that a is an ideal set and that <f> is the boundary function for a. 
Then a((f>) C a C a [(f)]. 

Proof. Let (x,y) G cr ((/)). Then (x,y) G P and x -< (f>(y). From the definition of boundary 
function, (x, y) G cr. Thus cr(0) C a. 

Now suppose that (x, y) G cr. The definition of boundary function precludes the 
possibility that <f>(y) -< x\ thus x -< <j>(y). This shows that cr C 7/(0). Since a is open, 
there is a neighborhood, AT, of (x, y) such that N C a. In particular, A" C r/(0) and so 
(x,y) G cr[0]. Thus cr C cr[0]. □ 

The next proposition shows that the mapping from ideals to the class of boundary 
functions is surjective. 

Proposition 6. Let (/) be a boundary function. Then the boundary function for the ideal 
a [(f)] is (f> and the boundary function for the ideal cr(<j>) is <f>~ . 

Proof. Let if) denote the boundary function for the ideal cr [</>]. Proposition 4 implies that 
4>~ d if) di 4>- If <P{y) has no gap below, if)(y) = (f)(y), so we need only consider the case in 
which 4>(y) has a gap below. Property 2d) in the definition of boundary functions implies 
that (4>(y),y) G o-[(f>]. Since if) is the boundary function for cr[<f>], we have (f)(y) ■< ip(y). 
Thus if)(y) = (f)(y). This shows that the boundary function for a [(f)] is (f>. 

Now, let if) denote the boundary function for a((f>). Again, we have that <f>~ z< if) ■< <f>. 
Since 4>~(y) = 4>{y) when (f)(y) has no gap below, we need only show that ip(y) = (f>~ (y) 
whenever <p{y) has a gap below. We know from the properties of boundary functions that 
(4>(y),y) G P. From the definition of o~((f>) we also know that ((f)(y),y) cr ((/)). It now 
follows that ip(y) = pred0(y), i.e. that ip(y) = 4>~{y). This shows that the boundary 
function of a ((f)) is <p~ . □ 

While the mapping from ideal sets to boundary functions is not injective, it is possi- 
ble to say something about the family of ideals whose boundary function is a particular 
function (f>. Of course, all of these ideals must lie between a ((f)) and a [(f)]. The next result 
says that a will have <f> for its boundary function provided that a contains an appropriate 
subset of the graph of <f>. 

Let Btp denote the portion of the graph of <f> which is contained in cr [</>]; i.e., 

B (f> = {((f)(y) 1 y)\yeX}na[(f)]. 

Let 

L 4> = {(00/) > y) e B <t> I Hv) has a g a P below }• 

We then have: 
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Proposition 7. Let be a boundary function. An ideal set a will have for its boundary 
function if, and only if, cr(0) U C a C a[<p]. 

Proof. If is the boundary function for a, then the inclusion C a follows immediately 
from the way in which boundary functions are associated with ideal sets. (This was 
pointed out in the proof of part 2a) in Proposition 1.) For the converse, assume that 
cr(0) U C a C a [(/)]. Then we know that 4>~ di 4>a di 4>- We need only check those points 
y for which _ (y) ^ 4>{v)- For such y, ((f>(y),y) G L^; hence (0(y),y) G a. Therefore, 
0<r(y) = 4>{v) an d 4>a- = as desired. □ 

Remark. Note that the set cr(0) U need not be open in P. In particular, cr(0) U will 
not, in general, be an ideal set. As a consequence, there need not exist a minimal ideal 
set which has as its boundary function. It is not difficult to produce specific examples 
of this phenomenon. 

We obtained 0~ from basically by replacing 0(y) by its immediate predecessor 
whenever 0(y) has a gap below. This suggests defining a function <p + in an analogous way, 
replacing (j)(y) by its immediate successor whenever 0(y) has a gap above. This turns out 
to be too simplistic, however; doing so will not produce a boundary function. For example, 
if 0(y) has a gap above and y does not have a gap below, then any function ifj for which 
tp(y) = succ0(y) would fail property 2b) from the definition of boundary function. Similar 
obstacles are presented by properties 2a) and 2d). The following definition tells just where 
we should redefine 4>(y) to obtain + . 

Definition. Let y G X. Say that y is a point of modification for <fi if the following hold: 

(i) y has a gap below; 

(ii) 4>{y) has a gap above; 

(iii) there is a neighborhood, N, (a G-set) of (succ0(y),y) such that N C P and, for all 
(s,t) G AT, s z< 4>(t) when 0(£) has no gap above and s ■< succ0(t) when <f>(t) does 
have a gap above. 

Remark. If y is a point of modification for 0, then the neighborhood iV in condition 
(iii) may be selected so that it satisfies the additional property that if (s, t) G N then 
succ0(y) d s and y ^ t. To do so, simply intersect a neighborhood satisfying condition 
(iii) with [succ0(y),p max ] X [y,p max ]. 

We now define a boundary function + which is larger than and is closely related 

tO 0. 

Definition. If is a boundary function, define a function 4> + : X — > X by 




succ0(y), if y is a point of modification for 0, 
0(y), otherwise. 
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Lemma 8. Let 4> be a boundary function. Suppose that 4>{y) -< 4> + (y) and y -< z. Then 
cf>+(y)^cf>(z). 

Proof. Choose a neighborhood, N, of (</> + (y),y) which satisfies both the conditions in the 
definition of point of modification and the remark immediately following the definition. 
Since y does not have a gap above (it has a gap below), there is t G X such that t G ^(iV), 
y -< t -< z, and t has no gap below. Let s be such that (s, t) G N. Since t is not a point of 
modification, we have 4> + {y) d s -< 4>{t). But (</> + (y),y) G N, y ^ t, and N is a G-set; so 
4> + (y) -< 4>(t). Now t -< z implies that 4>(t) z< <f>(z); hence, 4> + (y) -< 4>(z). □ 

Proposition 9. If 4> is a boundary function then so is 4> + . 

Proof. We must show that if <j> satisfies the 4 properties in the definition of boundary 
function (see Proposition 1), then so does <j> + . 

Property 1) is automatic, except at points of modification. If y is a point of modi- 
fication, then y has a gap below and <f>(y) has a gap above. In particular, (f)(y) ^ y; so 
4>(y) -< y. Since 4> + (y) = succ (f)(y), we have 4> + {y) d y- 

To verify 2), assume that <p + (y) has a gap below. If y is not a point of modification for 
4>, then the four conditions in property 2) hold trivially for So assume that y is a point 
of modification. The first condition, ((j) + (y),y) G P, follows from condition (iii) in the 
definition of point of modification. Condition 2b), that y has a gap below, is immediate. 
If y -< z then, by Lemma 8, </> + (y) -< 4>(z) d 4> + ( z )'7 so condition 2c) holds. Condition 2d), 
like condition 2a), follows from property (iii) in the definition of point of modification. 

For the verification of property 3), when y is not a point of modification, then (p + (y) = 
4>{y) -< <P(z) d 4> + ( z )- If y is a point of modification, Lemma 8 implies condition 3). 

Condition 4) is vacuous at points of modification and trivial elsewhere, since t < y 
implies <f>(t) d (p + (t) d <P + (y)- □ 

Lemma 10. Let <fi be a boundary function. Then (4> + )~ = 4>~ and (4>~) + = 4> + ■ 

Proof. If 4> + (y) = 0(y), then ((p + )~(y) = <j>~(y) is automatic. Otherwise, 4> + (y) is the 
immediate successor of 0(y), in which case both ((p + )~(y) and <j>~(y) are equal to 0(y). 

We certainly have (4>~) + (y) = 4> + {y) when 4>~ (y) = 0(y), so assume that 4>~(y) is 
unequal to <p{y) and hence is the immediate predecessor of <p{y). Since 4> + (y) = (j>(y), we 
only need to show that y is a point of modification for cj>~ . We have that cj>~ (y) has a gap 
above by assumption and that y has a gap below by property 2b) for the boundary function 
<p. The third condition in the definition of point of modification applied to <p~ follows from 
the fact that <j> satisfies condition 2d) in the definition of boundary function. □ 

Proposition 11. Let <fi andifj be two boundary functions. The the following are equivalent: 
A. 4>~ = if,-, 
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B. (f>+ = ip+, 

C. 0- r< V> =< </> + - 

Proof. The equivalence of conditions A and B follows directly from Lemma 10. If A and B 
hold, then 4>~ = ip~ ^ ip ^ V + = 4> + , so condition C holds. Now, assume that C is valid. 
For each y G X, either 4>~(y) = 4> + (y) or 4>~(y) is the immediate predecessor of 4> + (y). 
Consequently, either ip(y) = 4>~(y) or ifj(y) is the immediate successor of 4>~(y). In either 
case, tp~{y) = 4>~(y). Thus A holds. □ 

Let B denote the family of all boundary functions on X. Define an equivalence relation 
on B as follows: ~ ip if, and only if, <fr~ = ifj~ . Proposition 11 implies that the equivalence 
classes have the following form: [<p] = {t(j | <p~ ^ if) ^ <p + }- 

Let S denote the family of all ideal sets in P. Define an equivalence relation on 
S: a ~ r if, and only if 4>~ = 4>~ . Equivalence classes can be identified easily: [a] = 
O>(0-)CtC<t[0+]}. 

While the mapping S — > B given by a — ► 4> a is not surjective, it does induce a 
natural bijection of S/ « onto Bj ~: viz. (j ^ 0/t . 

3. Examples 

Just prior to Proposition 2 we gave an example of two ideal sets (cr a & and T a ,b) which 
have the same boundary function. We add here a few more very simple examples which 
illustrate the properties of boundary functions. 

The boundary function for the trivial ideal set, 0, (which corresponds to the trivial 
ideal X = (0)) is the function (j)(y) = p m i n , for all y G X. The boundary function for the 
ideal set a = P, (which corresponds to the improper ideal X = A) is the identity function 
on X. 

Let a G X and let a = P \ {(a, a)}. Then a is an ideal set which corresponds to a 
maximal ideal in A. If a has an immediate predecessor, then the boundary function for 
a is given by 

f pred a, if y = a, 
[ y, otherwise. 

If a has no immediate predecessor, then the boundary function for a is the identity function. 
Thus, when a has no gap below, P and P \ {(a, a)} are another pair of ideal sets with the 
same boundary function. 

The final example is a variation on the example preceeding Proposition 2. For this 
example we must assume that A is a refinement algebra and that (a, b) is a point in P 
such that a (and hence b) does not have a gap below. Let 

a' = {(x, y) G a a ,b \ %i L y} 
t' = {(x,y) G T aib \x^y} 
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Then a' and r' have the same boundary function, 0, given by 

{y, if y has no gap below and either y -< a or b -< y, 

pred y, if y has a gap below and y -< a or b -< y, 
a, if a -< y -< b. 

Observe that <p~ = 4> in this case. In fact, we have cr[<f>] = cr(<f>) U {(a, b)}. 

4. Meet and Join Irreducible Boundary Functions 

In [DHHLS] the meet irreducible ideal sets are explicitly described for algebras with 
spectral triple (X, P, G) for which there is a total order on X compatible with P. The 
description runs as follows: for each pair of points a, b G X , let 

c a ,6 = {(x, y) G P | x -< a or b -< y} 

T a ,b = <Ja,b U {(a, 6)}. 

While a a) b is always an ideal set in P, in order for r a ,b to be an ideal set we must assume 
that (a, b) G P and that r ai & is an open subset of P. Whenever we use r a ,b, we will assume 
that these two conditions are satisfied. A complete list of all the meet irreducible ideal 
sets in P is then given as follows: 

1. a atb if (a, b) G P. 

2. a a b if (a, b) P and there is either no gap above for a or no gap below for b. 

3. r a ,b if (a, b) G P, there is either no gap above for a or no gap below for b, and r aj b is 
open. 

Later, we will give a description of all the join irreducible ideal sets. We shall also see 
that the boundary function for an ideal set is meet irreducible or join irreducible (in an 
appropriate sense) whenever the ideal set is meet or join irreducible. 

In order to talk about meet and join irreducibility for boundary functions, we need 
appropriate lattice operations. The choices are the obvious ones: V ip = max(</>, ip) and 
4> A ifj = min(</>, ip) , both computed pointwise. We then have: 

Lemma 11. If (p and ip are boundary functions, then so are V ip and A ip. 

Proof. The verification that <p V ip satisfies the conditions which define boundary function 
(given in Proposition 1) is completely routine. For A ip, the only conditions whose 
verification has some content are conditions 2c), 2d) and 4). We give arguments for these 
only. For convenience, let v denote <p A ip and let y G X. Without loss of generality, we 
may assume that v(y) = 4>{y). 

To verify condition 2c), we assume that v(y) has a gap below and that z is a point 
in X which satisfies y -< z. Since is a boundary function we know that (f>(y) -< 4>(z); 
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i.e., u(y) -< 4>(z). From the assumption in the last sentence of the preceeding paragraph, 
we also have <f>(y) ^ ip(y). If, in fact, <f>(y) = ip(y), then condition 2c) applied to ip yields 
v (y) — V'(y) Thus, in this case, v(y) -< v{z). So assume that <p(y) -< ip(y). Use 

property 3) for ip to see that v(y) — (f>(y) -< ip(y) ^ i^(z). Thus, we have both v(y) -< (j)(z) 
and v(y) -< ip(z), whence v(y) -< v{z). 

We continue the assumption that v{y) has a gap below for the verification of condition 
2d). Let Ni be a neighborhood of (0(y), y) such that (s, t) G Ai impies s r> As before, 
we have <j>(y) ^ V'(y)- Assume first that 0(y) = V'(y)- Then there is a neighborhood A 2 of 
(if>(y),y) = (<f>(y),y) such that (s,t) G A 2 implies s ^ ?/>(£). Let A = N 1 nN 2 . Then A is a 
neighborhood of {v{y) , y) = (0(y) , y) = (V'(y) > y) such that (s, t) G A implies both s z< <p{t) 
and s z< ip(t); i.e. (s,t) G A implies s ^ z/(t). Now assume that 0(y) -< V'(y)- With A x as 
above, let A = Ai fl ([0(y), V'(y)) x [y^Pmax])- Then A is also a neighborhood of (0(y),y). 
If (s, £) G A, then s -< V>(y) and y -<t. By property 3) for -0, we have ip(y) d V 7 ^); thus 
s d V 7 ^)- Since A C Ai, we also have s z< 0(£). This shows that s ^ z/(t) and completes 
the verification of 2d). 

We now turn to the verification of condition 4) for v and assume that y does not 
have a gap below. For any t -< y, <p(t) ■< 4>(y). Hence v{t) ■< <p(y) = v(y) and we have 
sup{z/(y) 1 1 -< y} ^ v(y). Let x -< z/(y) = <j>(y). Since satisfies condition 4), there is t\ 
such that t\ < y and a; -< 4>(ti). But a; -< ^(y) also (since 0(y) ^ V'(y)) an d V 7 satisfies 
condition 4); therefore there is £2 such that t 2 -*< y and a; -< ip(t 2 ). Let £3 = max(£i,t2)- 
Clearly £3 -< y. Also, x -< 0(£i) z< ^(^3) and a; -< ^(^2) d V 7 ^)- Thus a; -< ^(£3) and 
sup{z/(t) |t -< y} = □ 

As to be expected, the lattice operations on boundary functions are related to the 
lattice operations (set union and intersection) on ideal sets. Recall that the boundary 
function of an ideal set, a, is given by 4> a = sup{x G orb y | (x, y) G a}. 

Lemma 12. Let a and r be ideal sets with boundary functions 4> a and <f> T . Then the 
boundary functions for the ideal sets a fl r and a U r are given by 

4>anr = 4><J A 4>r 
0<tUt = 0a V (j) T 

Proof. For each y G X and for each ideal set ex, {x G orb y | (x, y) G a} is an initial segment 
of orb y . Therefore, for a fixed y, the initial segments for a and for r are related by inclusion. 
Assume, without loss of generality, that 

{x G orby I (x, y) G cr} C {x G orb y | (x, y) G r}; 
in other words, assume that CT (y) d 4>Ay)- We then have 

{a; G orb y | (a:, y) G a} = {x G orb y | (x, y) G u fl r} 
{x G orby I (x, y) G r} = {x G orb y | (x, y) G cr U r}. 
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From this we conclude that 4> a {y) = (fianriy) and <f> T (y) = ^ut(|/)- But since 4> a (y) d 
4> T (y), we have 



In view of Lemma 12, it is natural to expect that the boundary functions for meet 
and join irreducible ideal sets are themselves meet or join irreducible (as appropriate) 
with respect to the lattice operations on boundary functions. First, we consider the meet 
operation, for which the following function will be relevent. For all a, 6 G X with a -< 6, 
define a function cj) a ^ : X — ► X by 



Provided that a has no gap below, <p a ^ is a boundary function. (When a does have a 
gap below, 4> a ^ is not a boundary function, by property 2b.) It is straightforward to check 
that whenever (j) a ^ is a boundary function, it is a meet irreducible boundary function. 

The ideal set a a ^ is a meet irreducible ideal set except when (a, b) ^ P, a has a gap 
above, and 6 has a gap below. First, assume that a a ^ is meet irreducible. If a has no 
gap below, then the boundary function for a a ^ is <fi a ,b- If a does have a gap below, and 
if pa = preda, then the boundary function for a a ,b is 4> pa ,b- In this case, o a ^h and a pa ,b 
(which may fail to be a meet irreducible ideal set) have the same boundary function. In 
any event, when a a ^ is meet irreducible, so is its boundary function. 

If cr 0) 6 is not meet irreducible, i.e., if (a, b) ^ P, a has a gap above and b has a gap 
below, then cj) a ^ (which is meet irreducible) is the boundary function for a a ^. But cj) a ^ is 
also the boundary function of the meet irreducible ideal set a sa> b, where sa = succa. 

Thus, whenever 4> a ^ is a boundary function (i.e., whenever a has no gap below), 4> a ^ 
is meet irreducible and the boundary function of a meet irreducible ideal set. 

Next, we consider meet irreducible ideals of the form r a ,b and their boundary functions. 
If a has no gap below, the boundary function for r a ^ is 4> a ,b- (In this case, (j) a ^ is the 
boundary function of two distinct meet irreducible ideal sets.) If a has a gap below, then 
the boundary function for r a ,b is the function ifj pa , a ,b defined by 



((f) a A <f> T )(y) = 4>anr{y) 

((f> a V0 T )(y) = (f>aUr(y)- □ 




if y -< a, 
if a ^ y ■< b, 
if b -< y. 



1ppa,a,b{y) = < 



pa, 



if y -< a, 
if a d 2/ -< b, 



a, 



if 2/ = 6, 
if 6 -< y. 
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It is straightforward to check that ip pa , a ,b is meet irreducible. 

Note in passing that if a function of the form ip pa , a ,b is a boundary function, then 
property 2a) implies that (a, b) G P. In this case it is also true that b must have a gap 
below. (This is required by property 2b) for boundary functions; it is also necessary in 
order that r a ^ be an open set.) 

In the case in which r a ^ is not meet irreducible, i.e., when (a, b) G P, a has a gap 
above, and b has a gap below, the boundary function for r a ^ is <p a ,b- This function is, of 
course, meet irreducible and is also the boundary function of a meet irreducible ideal set. 

In the discussion above, we have assumed that a -< b. When a = b, the ideal set a a , a 
is a maximal ideal set and hence is meet irreducible. If a has no gap below, the boundary 
function for a a ^ a is the identity function, which is trivially a meet irreducible boundary 
function. If a has a gap gelow, the boundary function for a a , a is 4> a ,sa, a meet irreducible 
boundary function. 

Proposition 13. Let a, b G P with a -< b. If a has no gap below, the function 4> a ,b 
defined above is meet irreducible. If a has a gap below, the function ip pa ,a,b defined above 
is meet irreducible. These functions, together with the identity function, are the only meet 
irreducible boundary functions. Every meet irreducible boundary function is the boundary 
function of a meet irreducible ideal set. Furthermore, if an ideal set is meet irreducible, 
then its boundary function is meet irreducible. 

Proof. We need to show that the boundary functions listed above are the only meet ir- 
reducible boundary functions. All the remaining assertions are either straightforward or 
have been dealt with in the discussion preceding the statement of the Proposition. 

It is evident from the nature of the meet irreducible boundary functions, that for 
a given boundary function 0, we need to focus on the points <f)(y) for which 0(y) -< y. 
Accordingly, define two sets: 

EP>(j> = {y | -< y} and RD^ = {0(y) | y G ED 4}. 

It is possible that RD^ = 0. This happens when <p is the identity function. If RD$ 
is a singleton, say RD^ = {a}, then has the form (f) a ,b, for some b G X. This is evident 
from the general fact that when a G RD^, (p~ 1 (a) is an order interval from X. If RD^ 
consists of two points which are the endpoints of a gap, i.e., if RD^ = {a, 6} where a is 
the immediate predecessor of 6, then has the form i^ pa , a ,b- In all of these cases, is a 
meet irreducible boundary function. 

For any other boundary function, <p, there will be two distinct points in RD^ with 
a third point from X between the two. We must show that in this case, <p is not meet 
irreducible. So assume that a -< b -< c in X and that a, c G RD^. 
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Define an auxiliary function rj by 



v(y) = {l 



if b -< y 



and let ipi = 4> V rj. 

It is evident that ^ ipi; furthermore, <f> ^ ipi. Indeed, since a G RD^, there is 2 
such that a = <f>(z) -< z. Since a -< 6, we have 0(z) -< b. Now 77(2) is either b or 2. In either 
case, (p(z) -< rj(z). This means that ipi(z) = rj(z) 7^ (f>(z). 

Now let t = sup{y G X | <j)(y) ^ b}. By properties 3) and 4) for boundary functions, 
4>{t) ■< b. Define a boundary function ifj 2 by 



It is easy to see that ip 2 is a boundary function and that ^ ip2- Furthermore, <j) 7^ tp2' 
there is s G X such that c = 0(s) -< s. Since 6 -< c = 0(s), s ^ {y | 4>(y) z< b}. Since 
4>{t) -< b -< c, we have £ -< s. Therefore, ^(s) = s; in particular, tp2(s) 7^ 

To prove that <p is not meet irreducible we need only show that = ipi A ip2- Clearly, 
(f) ^ ipi A ^2- Let y E X . If t -< y, then 6 -< 0(y); hence ipi(y) = max{</>(y), r/(j/)} = 0(y) 
(since r/(j/) ^ 6). Thus, 0(y) = (ifiiAip2)(y)- On the other hand, if y ^ t, then </>(y) = ^(y) 
and 4>{y) < ipi(y), so 0(y) = A V^Xy)- Thus (f) = ipi A ip2- □ 

Next, we turn to a description of the join irreducible boundary functions. Whether 
or not a boundary function is join irreducible depends only on the range of the boundary 
function. For any boundary function 0, let ran0 = {</>(y) |y G X}. Note that, since 
</>(Pmin) = Pmin, we always have y min G ran</>. 

Proposition 14. A boundary function 4> is join irreducible if, and only if, the cardinality 
of ran (f> is at most 2. 

Proof. If ran0 contains one element only (necessarily p m i n ), then 0(y) = p m i n for all y G X . 
Thus is the minimal boundary function and so is trivially join irreducible. 

Assume that the cardinality of ran0 is 2. Then ran</> = {p m i n ,a}, where p m in -< a- 
Observe that </> _1 (y m i n ) and (p~ 1 (a) are intervals in X which satisfy the property that if 
yi G 4>~ 1 (p m in) and y 2 G _1 (y), then yi -< y 2 . Furthermore, the union of these two 
intervals is all of X. Consequently, there is an element t G X such that 




y ^t=^ <f>(y) =p min , 
t ^y=^ 4>{y) = a. 
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If £ does not have a gap below, then it follows from property 4) of boundary functions that 
(f)(t) = p m in- If t does have a gap below, then either alternative, <p(t) = p m in or </>(£) = a is 
possible. Note also that a ^ £, since <f>(y) ^ y, for all y. 

Now suppose that = ipi V 7^2, where both -0i and 7^2 are boundary function. It is 
evident that on the interval </> _1 (p m m) we have ipi = ip2 = <P- 

First consider the case in which <p{t) = a. Then either ipi(t) = a or ipzif) = a. 
Assume, without loss of generality, that ipi(t) = a. Then, for any y with £ -< y, we have 
a = tpi(t) z< ipi(y) di a. This shows that ipi(y) = a on </> _1 (a), and thus that <p = ip±. 

This leaves the case in which (pit) = p m in- Suppose that both (p 7^ ipi and <p 7^ ip2- 
Then there exist elements ti and £ 2 such that ipi(ti) ^ a ; ^2(^2) -< a, £ ^ £1, and £ -< £ 2 . 
Let £3 = min(£i,£ 2 ). Then £ -< £3, -0! (t 3 ) ^ ipi(ti) -< a, and ^2(^3) d ^2(^2) -< a. Thus, 
(■^1 V ^2) (£3) -< while ^(£3) = a, contradicting the assumption that (p = ipi V ^2- 

We have shown that is join irreducible whenever the cardinality of ran <p is at most 
2. We now assume that the cardinality of ran</> is greater than 2 and show that <p is not 
join irreducible. 

Assume that p min -< a -<b and that a, b G ran0. We first consider the case in which 
there is an element c G X such that a -< c -< 6. If there are any points at all between a 
and 6, then there are infinitely many. In particular, there are points between a and b with 
no gap below; so we assume without loss of generality that c has no gap below. 

Let 

S = {y\(P(y)±c}, 
T={y\c~< ( p(y)}. 

Note that X = S U T and that s G S,t GT =>• s <t. 
Next, define 

if y G S, 
if y G T, 
if y G S, 
if y G T. 

A routine, but tedious, argument (which we omit) shows that ipi and i/>2 are boundary 
functions. Since b G ran0 and b ^ ran^i, we have <p ^ ip\. Similarly, since a is in ran0 
but not in ran -02, 4> 7^ V^- On £ it is evident that (p = ipi V ip2', since c -< 0(y) for all 
y G T, the same equality is valid on T. Thus (p = ipiV ip2 and is not join irreducible. 

This leaves the case in which a, b G ran0 and 6 is the immediate successor of a. In 
particular, b has a gap below. Let £ be such that (pit) = b. By condition 2) for boundary 



^i(y) = 
^2(2/) = 
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functions, t has a gap below. Furthermore, it t -< z, then b = 4>(t) -< <j>(z). So, choose z 
such that t -< z (which can be done since t ^ p max ), and let d = <j>(z). We now have b -< d, 
b,d G ran^ and, since b has no gap above, there is c such that b -< c -< d. By the preceding 
argument, is not join irreducible. □ 

Remark. If is a boundary function whose range is {p m in,«} with p m ; n ^ a, then, by 
property 2), a cannot have a gap below. Note that it is also impossible to have a = p max . 

Using Proposition 14, it is easy to describe the join irreducible boundary functions 
explicitly. For each pair of elements a, t G X such that a -< t -< p max , define <f> a,t by 



Then <j) a,t is a join irreducible boundary function. Furthermore, every join irreducible 
boundary function is of this form. (The main issue is the case in which t has a gap below 
and (j) is the boundary function for which (f)(y) = p m in when y -< t and (f)(y) = a when 
t -<y. Let pt = predt and note that, since a has no gap below, a -< t; in particular, a ^ pt. 
Then <p = 4> a,pt - The only other point to note is that <p Pmin ^ is the minimal boundary 
function, whose range has cardinality 1.) 

If <p = (pP^'t ig the minimal boundary function, then cr((f)) — cr[<f)] = 0, the ideal set 
for the trivial ideal (0). This is the only ideal set whose boundary function is the minimal 
boundary function and it is trivially a join irreducible ideal set. 

For any pair a,t G X with Pmi n -< a z< t -< p max , define an ideal set a a,t by 



We do not need to assume that a has no gap below; a a,t is always an ideal set. However, 
the boundary function for a a,t is 4> a,t if, and only if, a has no gap below. 

Generally speaking, a a,t will be join irreducible. There is, in fact, only one circum- 
stance when it is not join irreducible. This occurs when a has a gap below (let pa = pred a), 
t has a gap above (let st = succt), and (pa, st) ^ P. In this case, a a,t = a a,st U a pa,t while 

a a,t ^ a a,st and a a,t ^ a pa,t _ 

If (pa, st) G P, then a a,t is join irreducible, as it is in all other cases when either a 
has no gap below or t has no gap above. The verification that a a,t is join irreducible in all 
these cases is routine. 

If a has a gap below, then the boundary function for a a,t is (f) pa ^ (and not (j) a,t , which 
fails property 2) for boundary functions). As we shall see shortly, a a,t is the maximal ideal 
set whose boundary function is <p pa,t . 

Now assume that a has no gap below, so that <p a,t is a boundary function. It is 
evident that a((/) a,t ) = a a,t ; thus every join irreducible boundary function is the boundary 




{(x, y) G P | x -< a and t -< y}. 
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function of a join irreducible ideal set. If a has no gap above, then the properties of 
boundary functions ensure that a[(p a,t ] = a a,t . In particular, when a has no gap above, 
there is only one ideal set whose boundary function is (p a ' t . (Use Proposition 7.) 

This leaves the case when a does have a gap above. We then have a[(p a,t ] = a sa ' 1 . 
(Roughly speaking, because a has a gap above, we can adjoin all the "boundary points" 
(a,y), y -< t to a a,t to obtain a set which is open and satisfies the ideal property and 
therefore is an ideal set with the same boundary function.) 

As noted earlier, the only time that a[4> a ' t ] = a sa,t will fail to be join irreducible is 
when a has a gap above, t has a gap above, and (a, st) P. Thus, when a has a gap above, 
(j) a,t has distinct minimal and maximal ideal sets amongst the ideal sets whose boundary 
function is <p a,t . The minimal ideal set is always join irreducible and the maximal ideal set 
is also join irreducible outside of one exceptional case. 

There are other ideal sets properly between a((j) a,t ) and a[(/> a '*] when a has a gap 
above. While all of these have the same join irreducible boundary function, a routine 
argument shows that none of these ideal sets is join irreducible. 

This completes the discussion of all ideal sets whose boundary function has cardinality 
at most 2. As for ideal sets whose boundary function has cardinality greater than 2, none 
are join irreducible. The routine argument is omitted; it is similar in spirit to the argument 
in Proposition 14. 

We summarize this discussion as Proposition 15: 
Proposition 15. Assume that a,t G X and p m in ~^ Q> t -*< p m ax- 

Let 

a a,t = {(x, y) E P | x -< a and t -< y}. 

Then a a,t is a join irreducible ideal set except when a has a gap below, t has a gap above, 
and (pa, st) P (where pa = preda and st = succtj. Every non-empty join irreducible 
ideal set is of this form. Every join irreducible ideal set has a join irreducible boundary 
function. Every join irreducible boundary function is the boundary function of at least one 
join irreducible ideal set (and at most two join irreducible ideal sets). 
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